//import java.awt.font.NumericShaper;
//import java.util.Arrays;
//import java.util.Scanner;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        int m = scanner.nextInt();
//        int[] arr = new int[n];
//        for (int i = 0; i < n; i++) {
//            arr[i] = scanner.nextInt();
//        }
//
//        Solution solution = new Solution();
//        System.out.println(solution.findFinalValue(arr, m));
//    }
//}
//
//class Solution {
//    public int findFinalValue(int[] nums, int original) {
//        Arrays.sort(nums);
//        for (int i = 0; i < nums.length; i++) {
//            if(nums[i] == original){
//                original *= 2;
//            }
//        }
//        return original;
//    }
//}


//import java.util.Arrays;
//import java.util.Scanner;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        int m = scanner.nextInt();
//        int[] arr = new int[n + 1];
//        Arrays.fill(arr,1);
//        int j = 0;
//        for (int i = 0; i < n; i++) {
//            int count = 0;
//            while(count != m){
//                j++;
//                if(arr[j % n] != 0){
//                    count++;
//                }
//            }
//            arr[j % n] = 0;
//            if(j % n == 0){
//                System.out.print(n + " ");
//            }else {
//                System.out.print(j % n + " ");
//            }
//
//        }
//    }
//}


import java.util.Arrays;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        n *= 2;
        int m = 1;

        while(true) {
            int[] arr = new int[n + 1];
            Arrays.fill(arr,1);
            boolean flag = true;
            int j = 0;
            m++;
            int sum = 0;
            for (int i = 0; i < n; i++) {
                int count = 0;
                while (count != m) {
                    j++;
                    if (arr[j % n] != 0 || j % n == 0) {
                        count++;
                    }
                }
                if(j % n <= n / 2 && j % n != 0){
                    flag = false;
                    break;
                }
                if(j % n == 0){
                    arr[n] = 0;
                }else{
                    arr[j % n] = 0;
                }
                sum++;
                if(sum >= n / 2){
                    break;
                }
            }
            if(flag){
                System.out.println(m);
                break;
            }
        }
    }
}
